package com.sort;

public class InsertionSort {
    public void sort(int[] arr){
        int len =arr.length;
        for(int i=0;i<len;i++){
            for(int j=i;j>0;j--){//每次与之前的数比较大小，如果后者比前者小则交换位置
                if(arr[j]<arr[j-1]){
                    int tmp = arr[j];
                    arr[j] = arr[j-1];
                    arr[j-1] = tmp;
                }
            }
        }
    }
}
